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FIBRATION CATEGORIES ARE FIBRANT RELATIVE CATEGORIES 


LENNART MEIER 


Abstract. A relative category is a category with a chosen class of weak equivalences. 
Barwick and Kan produced a model structure on the category of all relative categories, 
which is Quillen equivalent to the Joyal model structure on simplicial sets and the Rezk 
model structure on simplicial spaces. We will prove that the underlying relative category 
of a model category or even a fibration category is fibrant in the Barwick-Kan model 
structure. 


1. Introduction 

Abstract homotopy theory comes nowadays in a variety of flavors. A traditional and 
very rich version is Quillen’s theory of model categories, first developed in |Qui67| . More 
recently, various versions of oo-categories, like Joyal’s quasi-categories and Rezk’s complete 
Segal spaces, came into fashion. We will concentrate in this article on maybe the most naive 
flavor: relative categories. 

A relative category is a category with a chosen class of morphisms, called weak equiva¬ 
lences, closed under composition and containing all identities. Despite the apparent sim¬ 
plicity of the definition, only recently Barwick and Kan developed in |BK12b) a satisfactory 
homotopy theory of relative categories by exhibiting a model structure on the category 
RelCat of (small) relative categories. This model category is Quillen equivalent to the Joyal 
model structure on simplicial sets and the Rezk model structure on simplicial spaces. 

More precisely, Barwick and Kan consider functors 

N, : RelCat —ssSet 

into simplicial spaces, where N is the Rezk classifying diagram and is a variant of it, 
involving double-subdivision. They lift then the Rezk model structure from ssSet to RelCat 
along N^. This is analogous, though technically more demanding, to the Thomason model 
structure on the category Cat of (small) categories that is lifted from the standard model 
structure on sSet along Ex^ Nerve. 

Both in the Joyal and in the Rezk model structure the fibrant objects deserve special 
attention: These are called quasi-categories and complete Segal spaces, respectively. An 
equally good understanding of the fibrant objects in the Barwick-Kan model structure on 
RelCat remains elusive to this day. We will prove, however, a sufficient criterion for fibrancy. 

Main Theorem. The underlying relative category of a fibration category A4 is fibrant in 
the Barwick-Kan model structure. 

More generally, every homotopically full subcategory of a fibration category is fibrant as 
a relative category. Recall here that a fibration category is a generalization of a model 
category, having just fibrations and weak equivalences and no cofibrations. We will use the 
term essentially in the sense of categories derivables a gauche in [CislOa) . A homotopically 
full subcategory is a full subcategory closed under the relation of weak equivalence. 
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In [BK13| . Barwick and Kan show that every relative category is in their model structure 
weakly equivalent to a homotopically full subcategory of a model category via a Yoneda- 
type embedding. Therefore, our results imply that they actually construct an explicit fibrant 
replacement functor in RelCat. Our main result also allows a rather simple construction of 
the quasi-category associated to a model category (see Remark 12.81) . 

Our main result is equivalent to the statement that is a complete Segal space for 

Ai a fibration category. In a sequence of papers [Rez nu, [B er09) and |BK13| . it was shown 
that a Reedy fibrant replacement of NAi is a complete Segal space if Ad is a (partial) model 
category. This was generalized in [LMG14) and using this, Low showed in [Low Is] that the 
analogous statement is also true for a fibration category Ai. As Barwick and Kan showed 
in |BK12b| that there is a Reedy weak equivalence NAi ^ N^Ai for any relative category 
Ai, it remained to show that N^Ai is Reedy fibrant. This is the contribution of the present 
paper. 

Theorem. If A4 is a fibration category, then N^Ai is Reedy fibrant. 

Our proof uses ideas from |M014j . where we show that the category of weak equivalences 
of a partial model category is fibrant in the Thomason model structure. 

Note that there is a conjugate of the Barwick-Kan model structure, using a conjugate 
definition of double-subdivision. The underlying relative categories of cofibration categories 
are fibrant object in this conjugate model structure. 

We give a short overview of the structure of the article. In Section O we will recall 
notation and concepts from the theory of (relative) categories. In Section [3] we will treat 
hbration categories and homotopy limits in them. In Section (H we will give the main steps 
of our proofs of the two theorems above. In Section [5l we will provide a proof for the 
hbrancy criterion used in Section |4l In Section IH we will give some leftover proofs about 
the contractibility of certain subsets of simplices. 

Acknowledgments. This note grew out of collaboration with Viktoriya Ozornova. I thank 
her for many helpful discussions, for reading earlier versions of this material and for the 
resulting suggestions that substantially improved exposition and content of this paper. I 
also thank Zhen Lin Low for a helpful email exchange. 

2. Homotopy Theory of (Relative) Categories 

In this section, we will recall the definition of the Thomason model structure on the cat¬ 
egory of small categories and of the Barwick-Kan model structure on the category of small 
relative categories. 

Thomason constructed a model structure on the category of small categories Cat: 

Theorem 2.1. |Th o80) There is a model structure on Cat, where a map f is a weak equiv¬ 
alence/fibration if and only f/Ex^ Nerve(/) is a weak equivalence/fibration. Equivalently, f 
is a weak equivalence if and only i/Nerve(/) is a weak equivalence. 

Here, Ex denotes the right adjoint of the subdivision functor Sd: sSet —)• sSet. 

The functor Nerve: Cat —>■ sSet has a left adjoint c: sSet —>■ Cat, called the fundamental 
category functor. For example, cA[n] = n, the category of n composable morphisms. This 
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defines a Quillen equivalence 


cSd^ 


sSet __Cat 

Ex^ Nerve 

to the Kan model structure on simplicial sets. 

Barwick and Kan construct an analogous model structure on the category of small relative 
categories. 

Definition 2.2. A relative category Ad is a category Ad together with a subcategory we Ad 
containing all objects of Ad. The morphisms in we Ad are usually called weak equivalences. 
A relative functor between relative categories Ad and Ad' is a functor K: Ad —Ad' with 
K(weAd) C we Ad'. We denote the category of (small) relative categories with relative 
functors between them by RelCat. 

Remark 2.3. As we want later to view model categories as objects in RelCat, the usual size 
issues come up. Two possible solutions are sketched in the introduction of |M014) and a 
more extensive treatment can be found in [Shu08j . We will ignore these issues in the rest 
of this article. 

Given a relative category (Ad, we Ad), we denote by Ho(Ad) its homotopy category, i.e. 
the localization of Ad at we Ad. 

Given a category C, we denote by C its maximal relative structure, where every morphism 
is a weak equivalence, and by C its minimal relative structure, where only identities are weak 
equivalences. 

We want to define functors N and from RelCat to the category of simplicial spaces 
ssSet, where we mean by a simplicial space a bisimplicial set. To this purpose, we first 
have to talk about subdivision of relative posets, i.e. posets with the structure of a relative 
category. In the following, let V he a relative poset. 

Definition 2.4 (Terminal and initial subdivisions). The terminal (resp. initial) subdivision 
of V is the relative poset (resp. ffP) which has 

(1) as objects the relative functors n —>■ P that are monomorphisms, for n > 0, 

(2) as maps (xi : fii ^ V) ^ {x 2 : ^2 —)• P) the commutative diagrams of the form 



for the terminal subdivision and the commutative diagrams of the form 

^2 - ^iki 



for the initial subdivision. 

(3) as weak equivalences those of the above diagrams for which the induced map xi (ni) 
X 2 {n 2 ) (resp. X2(0) —>■ xi(0)) is a weak equivalence in V. 

The double-subdivision fV is dehned as 








4 


LENNART MEIER 


In other words: The subdivision has as objects ascending chains in V and the terminal 
and initial versions correspond to two ways these can be partially ordered. For the terminal 
subdivision, the last-vertex map 

P, {x \ n^V) ^ x{n) 

detects the weak equivalences. For the initial subdivision, the initial-vertex map 

iiP —> "P, (x: n —7> P) i-7> x(0) 

detects the weak equivalences. Composing last- and initial-vertex map defines a natural 
transformation ^ id. 

Example 2.5. Let n be equipped with an arbitrary relative structure. An object of ^(n) 
can be identified with an ascending non-empty chain of non-empty subsets of {0,..., n}. If 
we can build a chain 

— (^0 $ ' ' ' 5 -^ m ) 

from a chain 

p. = (Po £ • • • c Bi) 

by adding subsets, then B, < A,. The corresponding morphism is a weak equivalence if 
4>{A,) ~ </>(P») in n, where 4> is the functor ^(re) —>■ n sending a chain A, to the smallest 
element of Aq. 

Note here that Aq is the largest element in the chain A, in - but our numbering 
system seems more natural to the author than the opposite one. 

Note furthermore that Nerve ^(n) is isomorphic to the double barycentric subdivision 
Sd^A[n]. It follows that the underlying category of .^(n) is isomorphic to cSd^A[re] as 
c Nerve = idcat- 

Next, we define the classifying diagram of a relative category, an analogue of the nerve 
functor. 

Definition 2.6. For a relative category Ai, we define its classifying diagram to be the 
simplicial space NM. with {NM.)pq = RelCat(p x q,Ai). Likewise, we define N^Ai to be 
the simplicial space with {N^Ai)pq = RelCat(^(p x q),Ai). 

The natural transformation ^ id induces a natural weak equivalence A —)• as 

shown in [BK12b| . 

Rezk defines in |Rez01) a model structure on the category of simplicial spaces ssSet, where 
the hbrant objects are the complete Segal spaces. He constructs it as a localization of the 
usual Reedy model structure. Barwick and Kan lift their model structure on RelCat from 
the Rezk model structure on ssSet. 

Theorem 2.7. |BK12b) There is a model structure on RelCat, where a map f is a weak 
equivalence/fibration if and only if N^f is a weak equivalence/fihration in the Rezk model 
structure on ssSet. 

Note here that N^f is a weak equivalence if and only if A/ is one, but there is no analogous 
statement for fibrations. Barwick and Kan also show in |BK12a| that /: Ad —?■ A is a weak 
equivalence in RelCat if and only if it induces a Dwyer-Kan equivalence of the hammock 
localizations 

L^Ai 

i.e. an equivalence of homotopy categories and weak equivalences of mapping spaces. 
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The functors 


N, : RelCat ^ ssSet 

have left adjoints K and K^, respectively. These are the unique coliinit-preserving functors 
with K{A\p,q]) = p x q and K^{A\p,q]) = ^{p x q), respectively. Here, A\p,q] is the 
bisimplicial set whose m-n-simplices A[p, q]mn are the set of maps (m, n) —>■ {p,q) in A x A. 
We have diagrams 


ssSet 


K 


RelCat 


diag 

sSet — 


Cat 


and 


ssSet 


Ke 


RelCat 


diag 

sSet-^ Cat 


that are commutative up to natural isomorphism, where u denotes the forgetful functor and 
diag(A„)m = Xmm- Indeed, we have 


uKA\p,q] = px q = cNerve(p x q) = c(A[p] x A[q]) = cdiagA[p,g], 
uK^A\p,q] = u^{p X q) = cSd^(A[p] x A[g]) = cSd^ diag A[p, g] 


and u and diag are both colimit-preserving as u is left adjoint to the functor C i—>■ C. 


Remark 2.8. The functor N^: RelCat —>■ ssSet is actually a right Quillen equivalence from 
the Barwick-Kan model structure to the Rezk model structure, as shown in [BK12b[ The¬ 
orem 6.1]. There is a further Quillen equivalence 


sSet ssSet 

--- 

i* 

between the Joyal model structure and the Rezk model structure, as shown in |,TT07| . The 
functor assigns to a bisimplicial set X,, its zeroth row X,q. In particular, we have 

{ilN^C)p = RelCat (^(p),C). 

If C is hbrant, i^N^C is hbrant in the Joyal model structure, i.e. a quasi-category (also 
known as an oo-category in |Lur09| b As our main theorem states that the underlying 
relative category of every hbration category is hbrant, this gives a model for the quasi¬ 
category associated with a hbration category. 

As explained in |SP12| . results by Toen and Barwick-Kan imply that this is equivalent 
to other quasi-categories associated with AJ, in particular the quasi-category N(.{L^, 
where is the hammock localization, / denotes a hbrant replacement in the Bergner 
model structure on simplicial categories and W: sCat —>■ sSet denotes the coherent nerve. 


3. Fibration Categories and Homotopy Limits 

Relative categories without extra structure are often hard to work with. Therefore, sev¬ 
eral mathematicians introduced more structured versions like model categories or hbration 
categories. We will work with the following dehnition of a hbration category: 
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Definition 3.1. A fibration category is a relative category (At, we At) together with a 
subcategory A C At of fibrations, fulfilling the following axioms: 

(FI) At has a terminal object *. We call an object x E At fibrant if x —>■ * is a fibration. 
We assume * to be fibrant. 

(F2) All isomorphisms are weak equivalences and all isomorphisms with fibrant codomain 
are fibrations. 

(F3) Let /, g and h be composable morphisms. If gf and hg are weak equivalences, then 
also /, g and h. 

(F4) Let f: A ^ C he a, morphism between fibrant objects. If p: i? —>■ C is a (trivial) 
fibration, then the pullback B Xc A exists and the map B Xc A ^ A is also a 
(trivial) fibration. Here, a fibration is called a trivial if it is a weak equivalence. 
(F5) Any map f: A ^ C with C fibrant factors as 

A^ B^C 

with s a weak equivalence, p a fibration and ps = f. 

This agrees essentially with the notion of a categories derivables a gauche in the sense 
of [CisI0a| and with the notion of an (ABC) prefibration category from [RBOb) . only that 
we ask for a 2 out of 6 axiom instead of 2 out of 3. The latter source also discusses the 
relationship of this definition with other notions of fibration categories. In particular, every 
model category is a fibration category by forgetting the cofibrations. 

Next, we will define homotopy limits of diagrams in fibration categories indexed over an 
arbitrary finite inverse category. We follow the treatments in |CislOa( Sections I and 20 
and [RB061 Chapter 9]. 

We fix in the following a finite inverse category T> and a fibration category (Af, we AI, A). 
Then there is a Reedy fibration category structure on the functor category Af® with weak 
equivalences defined objectwise and Reedy fibrations as fibrations f [CislOal Theoreme 1.30]). 

Theorem 3.2 ( |Cisl0a| . Proposition 2.6). The constant diagram functor 

consti): Ho(Af) —>■ Ho(Af®) 

has a right adjoint holimxi. 

This adjoint is constructed as follows: Given a functor F: A —)• Af, take a Reedy fibrant 
replacement F ^ F'. The limit of F' exists and we have holim^i A = limx) Ah 

Given functors F: F ^ A4 and i: A ^ F (with A finite inverse), we have an induced 
map 

u®: holimx) A ^ holim^ i*F, 

adjoint to the map 

const^ holimx) A —)• i*F 

that is given by applying i* to the counit constx) holimxi A —>■ A. The map tt® will also be 
called the canonical map. This is a functorial construction in the sense that u® = for 

a diagram of finite inverse categories A ^ B ^ F, as can be shown by standard properties 
of adjoints. 

Next, we want to prove three properties of the homotopy limit construction in fibration 
categories. We will reduce these statements to already known results in the world of model 
categories via a Yoneda-type construction. 

^Beware that Cisinski uses finite direct categories as he consideres presheaves instead of covariant functors. 
Note also that he calls a Reedy fibration fibration bordee. 
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Following Cisinski, we have the following proposition: 

Proposition 3.3. Let {A4,we Ai, J-) be a (small) fibration category^ Then there exists a 
functor h: Ai ^ Vw{Ai) into a model category with functorial factorizations, which has the 
following properties: 

(1) h preserves and reflects weak equivalences; 

(2) if all objects of Ai are fibrant, then h preserves homotopy limits along arbitrary finite 
inverse categories. 

Proof. We will construct h via a Yoneda-type embedding, following |CislOb[ Section 3]. Let 
V{Ai) be the category of simplicial presheaves on Ai with the projective model structure. 
Consider the Yoneda embedding h: Ai ^ V{Ai) and define Vw{Ai) to be the Bousfield 
localization of V{Ai) at h{weAi). Note that VwiAi) = V{M) as categories, but the model 
structures are different. 

Clearly h: Ai ^ Pw{.M) preserves weak equivalences. We want to show that it also 
detects weak equivalences. Cisinski observes that the /i(we At)-local objects in 'P{Ai) are 
exactly those presheaves A such that A{Y) — A{X) is a weak equivalence if Y —>■ Y is 
a weak equivalence in A4. For example, the discrete presheaf hox, defined by hox(X) = 
Ho(Al)(Y, Y), is /i(we Al)-local for every Y € Ai. Assume now that for a morphism 
/: Y —> Y in AI the morphism h{f): h{X) —>■ h(Y) is a weak equivalence in Vw{Ai). 
Observe that h{X) and h(Y) are projectively cofibrant and hoz is projectively fibrant for 
every Z G Ai. Thus, 

ho{Ai){Y, Z) = map(/i(Y), hoz) —>• ho{Ai){X, Z) = map(/i(Y), hoz) 

is a weak equivalence and hence an isomorphism for every Y G AI. Thus, Y —Y induces 
an isomorphism in Ho(Al) and is thus a weak equivalence by [RB061 Theorem 7.2.7]. 

Assume now that all objects of Ai are fibrant. Then by |RB061 Proposition 2.1.2], AI is 
a category of fibrant objects in the sense of Brown. By [CislObi Corollaire 3.12], h preserves 
fibrations and acyclic fibrations; furthermore, it preserves all limits. Clearly, h preserves 
thus Reedy fibrant diagrams and hence preserves all homotopy limits along finite inverse 
categories. □ 

Proposition 3.4. Let Ai be a fibration category and P be a finite inverse category whose 
nerve is contractible. Let F: P ^ we Ai be a diagram. Then the morphism 

u'^: holimx> F ^ F{d) 

is an isomorphism in Ho(Al) for every d ^P. 

Proof. By a (Reedy) fibrant replacement, we can replace A by a diagram in the subcategory 
of fibrant objects Ai fit with the same homotopy limit (computed in Ai fit). Thus, we can 
assume that every object of Ai is fibrant. The result follows now from the corresponding 
result for model categories [CS02( Corollary 29.2, Section 31] and Proposition 13.31 □ 

Definition 3.5. A functor i: A ^ B between two categories is called homotopically initial if 
Nerve [i/b) is (weakly) contractible for every b ^ B, where i/h denotes the comma category. 


^The smallness hypothesis can be ensured for our purposes either by the use of universes or by the 
following observation: If F: C —>■ Ad is a functor from a small category C, then F factors over a small sub 
fibration category M' C M\ the homotopy limit of F, if C is finite inverse, can then be computed in M'. 
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Proposition 3.6. Let M he a fibration category and T> he a finite inverse category. Let 
i: A ^ V be a homotopically initial functor and F: D ^ Ai a diagram. Then the canonical 
map 

holimxi F —>■ holim_4(i^i) 

is an isomorphism in Ho(A^). 

Proof. As before, we can assume that A4 has only fibrant objects. The result follows now 
from the corresponding result for model categories |CS02l 31.6] and Proposition 13.31 □ 

For the following proposition recall that a full subcategory A <Z F is called a cosieve if 
for every a ^ A and every morphism a —)• d in P, we already have d ^ A. 

Proposition 3.7. Let Ai be a fibration category and F be a finite inverse category. Let 
A,B G F be inclusions of cosieves. Let F: F ^ Ai be a diagram. Then there is an 
isomorphism 

holimi, F holim^ F p holim^ F 

in Ho(A1), compatible with the canonical maps to holim_ 4 T and holimgT. 

Proof. As before, we can assume that Ai has only fibrant objects. The result follows now 
from the corresponding result for model categories |CS02) [31.5] and Proposition 13.31 as fol¬ 
lows: Chacholski and Scherer prove that 

holim^: F holim^ F p holime F 

is an equivalence, where T is a co-Grothendieck construction, which is in our case given as 
follows: It has objects 

• (a, 0) for a G A, 

• (b, 1) for b & B, and 

• (c, 01) for c E .A n 

The morphisms (d, i) —>■ {d', i') are morphisms d —)■ d' in D if i = i' or i = 0 or 1 and i' = 01. 
We will show that the functor 


G:£^F, {d,i)s^d 
is homotopically initial. The category G/d has 

(d,i) 

d—^d 

as terminal object with 

• i = 0 if d E A., but d ^ B, 

• i = 1 ii d G B, but d ^ A, and 

• i = 01 if d E A n 

In the first two cases, we use that A CF and B CF are cosieves. 

Thus, 

: holimx> F holimf F 

is an equivalence by Proposition 13.61 and the result follows. □ 
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Remark 3.8. Instead of using [CH02], we could also have used the language of quasi¬ 
categories. The model category Vw{A4) is actually simplicial by [BarlO[ Theorem 4.46]. By 
[Lur09l Theorem 4.2.4.1], homotopy limits in Vw{M) and in the coherent nerve NcVw{MY 
agree. Thus, the last three propositions follow from the corresponding results in quasi¬ 
categories: [Lur09l Corollary 4.4.4.10], [Lur09[ Theorem 4.1.3.1 and Proposition 4.1.1.8] 
and [Lur09[ Corollary 4.2.3.10]. 

4. Model Categories are Fibrant 

Our main goal in this section is to prove that N^A4 is Reedy fibrant if A4 is a fibration 
category. This will imply then that every fibration category is fibrant as a relative category 
in the Barwick-Kan model structure. 

First, we have to introduce the following notation: For a category D, let JC{'D) be the 
category x (0 —>■ 1) Ux)xi where denotes the category D with an additional initial 
object. Thus, IC{'D) consists of two copies of V, where there is a unique map from the 0- 
copy of each object to the 1-copy of it, and each object in the 1-copy receives an additional 
morphism from a “partial initial object”. We will view V as a subcategory of IC{'D) via 
the identihcation D = D x 0. We will furthermore denote the “partial initial object” by 
kv G ICjV). 

In |M014] Lemma 4.2], we showed the following fibrancy criterion for the Thomason 
model structure: 

Proposition 4.1. A category C is fibrant in the Thomason model structure if and only if 
it has the right lifting property with respect to all inclusions cSd^ A”'[n] —>■ /C(cSd^ A^Jn]). 

Our hrst aim is to show that the category of weak equivalences of a fibration category is 
fibrant in the Thomason model structure. The following proposition will be key: 

Proposition 4.2. Let T> he an arbitrary finite inverse category and F: T> ^ A4 be a functor 
for A4 a fibration category. Then one can extend F to a functor G: fC{T)) Ai such that 
G{{d,0) (d, 1)) is a weak equivalence for every d & "D and Gjpo is a homotopy limit 

diagram. 

Proof. We can find a weak equivalence F ^ F' to a Reedy fibrant diagram, corresponding 
to a functor n: D x 1 ^ Ai. As dicussed in the previous section, limits of Reedy fibrant 
diagrams exist and are homotopy limits. Let F': —>■ A4 be a limit cone for F'. Then we 

can glue G from u and F'. □ 

The following corollary also follows from our later results, but we prefer to give a direct 
proof. 

Corollary 4.3. The category of weak equivalences of a fibration category is fibrant in the 
Thomason model structure. 

Proof. The category cSd^ A^[n] is inverse. Indeed, cSd^ A^[n] C cSd^ A[n] can be viewed as 
consisting of chains of subsets of n and the length of the chain provides the inverse structure. 

Let now {Ai,we Ai, F) be a fibration category and F: c Sd^ A"’[n] —>■ we A4 be a diagram. 
By Proposition 14.21 and Proposition 13.41 we can extend F to a diagram /C(cSd^ A”]?!,]) — 
weAi. Proposition 14.11 implies the statement. □ 

Remark 4.4. The proof in |M014| of the hbrancy of partial model categories was consid¬ 
erably harder as no analogue of Reedy hbrant replacement for functors indexed by inverse 
categories exists for general partial model categories. 
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Showing fibrancy in the Barwick-Kan model structure is more complicated than in the 
Thomason model structure. Before we formulate a fibrancy criterion, we have to discuss 
certain preliminaries. 

We can identify /C(cSd^ (9A[n]) with as categories as follows: Objects in cSd^9A[n] 
can be identified with ascending non-empty chains 

— (^0 S ' ' ' S ^m) 

of non-empty subsets of n such that ^ bII For such a chain, we identify (^4,, 1) in 
/C(cSd^ dA[n]) with Aq ■ ■ ■ G Am G n and A:^sd2 9A[n] with the chain just consisting of n 
in ^(n). We refer to [M014[ Remark 4.1] for a picture of this identification. If we choose 
a relative structure on n, the relative structure of defines thus a relative structure on 
/C(cSd^ clA[n]) and thus also on /C(cSd^ A^[n]) for every 0 < k < n. 

We are now ready to formulate the following fibrancy criterium that will be proved in 
slightly stronger form as Proposition 15.31 

Proposition 4.5. Let A4 be relative category. Assume that M has the right lifting property 
with respect to all 

cSd^A^^H ^ JC{cSd^ A’‘[n]) 

for n > 1 and 0 < k < n, where the relative structure on /C(cSd^ A^[n]) is induced by an 
arbitrary relative structure on n such that (n — 1) —n is a weak equivalence if k = n. Then 
N^A4 is Reedy fibrant. 

Let now and in the following n > 1 and 0 < A: < n be fixed numbers. Equip n with an 
arbitrary relative structure such that (n — 1) ^ n is a weak equivalence if A: = n. Set for 
the rest of the section V = c Sd^ A^ [n], with relative structure induced by that on n. We 
now want to describe the weak equivalences in T> more concretely: 

The functor 

TT = (/)|x> V G n 

described in Example l2.5l detects and preserves weak equivalences. This implies the following 
description of weak equivalences: All morphisms (A,, 0) ^ (A,, 1) are weak equivalences. A 
morphism (A,, i) —>■ (R,, i) for i = 0 or 1 is a weak equivalence if and only if vr(A,) ~ t(B,) 
in n. Furthermore, /cp —t A, x 1 is a weak equivalence if and only if 7r(A,) ~ 0 in n. 

Let now and in the following A4 be a fibration category and E: H > A4 be a relative 
functor. To apply Proposition 14.51 we need to show that the functor G\ K,{T>) —)■ A4 
constructed in Proposition 14.21 is actually a relative functor. This is clear for n = 1, so we 
will assume that n > 2 in the following. Then the following proposition implies exactly 
that. 

Proposition 4.6. Let F: T> ^ Ai be a relative functor. Then holimx) F F{0) is a weak 
equivalence. Here, we identify 0 with the object of F corresponding to the chain of subsets 
of n just consisting of {0}, i.e. with the 0-corner. 

The basic intuition is that after collapsing all weak equivalences to identities, cSd^ A^[n] 
becomes a quotient of n with 0 as initial object. Of course, more care has to be taken for 
an actual proof. We will proceed inductively over the 7r~^{i) for i < n and need for that a 
few intermediate results. 

^Here and in the following, we abuse notation by using n both for the category of n composable morphisms 
and for {0, 1,... , n}, its set of objects. 
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Lemma 4.7. Let i,j be integers with 0 < j < i < n. Then there is a homotopy pullback 
diagram 

holim^-i(j) F -^ holim^-i(j) F 


holim^ ^ ^ holiniTf i(i\j)ny+7r ^(j) ^ 

where the horizontal maps and the left vertieal map are the canonical maps. Here, V+C C F 
denotes for a subcategory C (Z F the full suheategory of all d ^ F such that a morphism 
c ^ d inF with c (z C exists. 

Proof. We should first explain the right vertical map inside the homotopy pullback diagram. 
We claim that the canonical map 

holim^-i(i)nv+^-i(j) F holim^-i(^) F 

is an equivalence. Indeed, we can describe the two relevant categories as: 

7r“^(j) = {tco C • • • C Wm I c G lUo for some c < j} 

■TT~^{i) n = {tco C • • • C Wm I a G rco for some a < i and b G Wm for some b < j} 

For an arbitrary 

d= {wqF ■■■ C Wm) G 7r“^(z) n I4vr“^(j), 

the category 'K~^{j)/d has a terminal object: Just delete every Wr that does not contain 
some c < j. Thus, 7r~^{j) H V+7r“^(j) is cofinal and the homotopy limits agree by 

Proposition 13.61 

Next we observe that n V+7r“^(j) C and \ j) ^ T^~^{i) are cosieves. 

Thus, the result follows by Proposition 13.71 □ 

The following lemma will be proven in Section |6l 

Lemma 4.8. The nerves of the categories 

• 'k~^{£) for every non-empty connected suheategory £ Fn that is not n \ {A:}, 

• 7r“^ (i) n V+'7r~^( i — 1 ) for i>l if k < n or i < n — 1, and 

• 7r“^((n — 1) ^ n) n IJ+7r~^( n — 2 ) for k = n>2. 
are (weakly) contractible. 

The next lemma follows now easily. 

Lemma 4.9. The maps 

(i) holim^-i(j) F F(z), 

(ii) holim^-i(j) F holim.„— F for i>lifk<nori<n — and 

(iii) holim^-i((„_i)^„) F holim^-i((^_i)^„)ny+ 7 r-i(n- 2 ) F for k = n 
are weak equivalenees. 

Proof. As Nerve 7r“^(i) ~ * by Lemma 14.81 Proposition 13.41 implies part (i). The same 
argument implies that source and target in (ii) are equivalent to F{{i} C {i — 1,*}) and so 

(ii) follows from the 2-out-of-3 principle. 

Recall that for k = n the map (n — 1) —)• n is a weak equivalence in n. Thus, by the same 
argument both source and target in (iii) are equivalent to F{{n — 1} C {n — 2, n — 1}) and 

(iii) follows again from the 2-out-of-3 principle. □ 
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We are now ready for the proof of Proposition I4.H1 
Proof of Proposition Assume first that k < n. By Lemma 14.91 

hohm^-i(i) F hohm^-i(i)ny+^-i(^) F 

is a weak equivalence for every i > 1. Thus, every homotopy pullback along this map is a 
weak equivalence, in particular, using Lemma 14.71 the map 

holim^-i(j) F —)• holim^-i(j_;^) F. 

By Lemma 031 it follows that the map 

holim^-i(-^) F ^ ^ holim^-i (0) F ^ F{0) 

is a weak equivalence for every i >1. This shows Proposition 14.61 in the case k < n. 

The same arguments show that hohm^-i(„_ 2 ) F —>■ T(0) and the map from 

holim^-i(„) F ~ hohm^-i((„_i)^„) F xt-i(^^n-i)^n)nv+n-H^) holim^-i(^) F 
to hohm^-i(„_ 2 ) F are weak equivalences. Therefore their composition 

holim^-i(„)F ^ F(0) 

is also a weak equivalence in this case. □ 

As discussed above, Proposition 14.61 implies: 

Theorem 4.10. For a fibration category A4, the simplicial space is Reedy fibrant. 

We now want to deduce our main theorem from this. Recall to that purpose that a full 
subcategory C C A4 is called homotopically full if x € C and x ~ y in A4 already imply 
y € C. The crucial ingredient is the following theorem (known in this form at least to Zhen 
Lin Low). 

Theorem 4.11 (Low, Mazel-Gee, Cisinski). Let M be a fibration category and C C F4 
be a homotopically full subcategory. Then a Reedy fibrant replacement of N{C,weC) is a 
complete Segal space. 

Proof. The full subcategory of fibrant objects of A4 forms a category of fibrant objects 
in the sense of Brown. Set C° = A4° n C. 

By |Lowl5| Theorem A.5], combined with |Lowl5| Lemma 3.7, Lemma 3.11 and Remark 
2.9], C° has a homotopical three-arrow calculus. By the main result of [LMG14] . this implies 
that a Reedy hbrant replacement of N{C°,weC°) is a complete Segal space. 

A theorem of Cisinski ( |Lowl5| Theorem A.3]) implies that the inclusions 

Nerve we((A4°)L) Nerve we(A4L) 

are weak equivalences for all p > 0. As C C A4 is homotopically full, this implies that also 
the inclusions Nerve we(C°)L —>■ Nerve we CL are weak equivalences. Therefore, N(C,weC) 
and N{C°,weC°) are Reedy equivalent. Thus, a Reedy fibrant replacement of N(C,weC) is 
a complete Segal space. □ 

Theorem 4.12. Every fibration category is fibrant in the Barwiek-Kan model structure. 

Proof. Let A4 be a fibration category. The natural map NA4 N^A4 is a Reedy equiva¬ 
lence as shown in |BK12b| . By the Theorem 14.101 it follows that N^A4 is a Reedy fibrant 
replacement of NAi and therefore fibrant in the Rezk model structure by the last theorem. 
As fibrations in RelCat are defined via N^, it follows that A4 is fibrant in RelCat. □ 
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A slight variant of the proof gives actually the following stronger theorem: 

Theorem 4.13. Every homotopically full subcategory of a fibration category is fibrant in 
the Barwiek-Kan model structure. 

Proof. Let C be a homotopically full subcategory of a hbration category A4. By 14.111 we 
only have to show that N^C is Reedy hbrant. 

For Theorem 14.101 we have checked the hbrancy criterion 14.51 More precisely, we have 
shown that A4 has the right lifting property with respect to all 

cSd^A^[n] —>■/C(cSd^ A^[n]), 

where the relative structure on /C(cSd^ A^[n]) is induced by an arbitrary relative structure 
on n such that (n — 1) —> n is a weak equivalence if A: = n. 

We now want to check 14.51 also for C. Choose a relative structure on n as above. Let 
F: cSd^A^[n] —)• C be a functor and G: /C(cSd^ A^[n]) —)■ A4 be an extension. Let x £ 
cSd^A*^[n] be arbitrary. As G{x,l) ~ G(x,0) = F{x) and ~ G({0},1), the 

functor G actually factors over C. □ 

We now want to indicate, what happens if one considers cohbration categories instead of 
hbration categories. Dehne f Then there is a functor 

N-^: RelCat ^ ssSet, 

where N-^{C) = RelCat(^(p x q),C) for a relative category C. Barwick and Kan dehne in 
[BK12b| a conjugate model structure on RelCat, where a morphism / is a hbration or weak 
equivalences if and only if N-^{f) is in the Rezk model structure. 

For our purposes, a cohbration category consists of relative category (A4, we A4) together 
with a subcategory C C J\4 such that (A4"^, we C°p) is a hbration category. By |BK12b[ 
Theorem 6.4] a relative category J\4 is hbrant in the conjugate model structure if and only 
is hbrant in the usual Barwick-Kan model structure. We obtain: 

Corollary 4.14. Every cofibration category is fibrant in the conjugate Barwick-Kan model 
strueture. 


5. General Fibrancy Criteria 

In this section, we will give criteria for the Reedy hbrancy of N^Ai, where Ai will be 
throughout an arbitrary relative category. This will culminate in Proposition 15.31 which is 
the relevant criterion for Section [4| 

To use the notion of Reedy hbrancy, we have to view simplicial spaces now no longer as 
bisimplicial sets, but as simplicial objects in simplicial sets instead; more precisely, we view 
a bisimplicial set K,, now as a simplicial object K, with Km = Km»- 

There are two ways to view a simplicial set as a simplicial space, a horizontal and a 
vertical one. For a simplicial set K, let K^ be the simplicial space with {K^)m = K for all 
m. Furthermore, let K'" be the simplicial space with (K'")m = Km, where we view a set as 
a discrete simplicial set. Note that A[n]^ x A[m]’^ = A[m,n]; in particular, 

HomssSet(A[n]'* x A[mY,X,,) = Xmn- 

Lemma 5.1. The simplieial space N^Ai is Reedy fibrant if and only if Ai has the right 
lifting property in RelCat with respect to 

cSd^(A''[n] X A[m] UAfc[n]xaAH x dA[m]) cSd^(A[n] x A[m]), 
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for all n > 1, m > 0 and 0 < k < n, where the target inherits its relative structure by the 
identifieation with ^(n x m) and the relative structure on the source is induced by that on 
the target. 


Proof. The simplicial space N^A4 is Reedy fibrant iff a lift exists in all diagrams 


Afc[, 


n 


{N^M)r 


A 


n] - 


for all n > 1, m > 0 and 0 < /c < n. Here, Mm denotes the matching object. 

We have 

{N^M)m = Map{A[m]^, N^M) 

and 

MmN^M = Map{dA[mY, N^M) 

with the map between them induced by the inclusion of the source (see [GJ991 Chapter 
IV.3, pp.218-219]). In general, for simplicial spaces X and Y, we take as mapping space 
Map(A, y) the simplicial set with /-simplices Hom(V x A[l]^,Y). 

By adjunction, a lift in the diagram above is now equivalent to a lift in the diagram 


A^[nf X ^Ak[nfxdA[m]- X dA[mY —^ N^M 

A[n]^ X A[m]^ 

and by another adjunction equivalent to a lift in the diagram 


K^{A^[n]^ X A[m]’^ x dA[mY)—^M 


K^{A[n]^ X A[m]^) 

As explained in Section [21 this lifting problem is isomorphic to 

cSd2(A^[n] X A[m] U^/=„]xaAH x dA[m]) —^M 

^(n X m ) 


where the upper left corner inherits a relative structure from ^(n x m). □ 

Lemma 5.2. The simplicial space N^A4 is Reedy fibrant if M. has the right lifting property 
with respect to all 

cSd^ A^[n] —> ^n, 

with 0 < k < n and n > 1, where n carries an arbitrary relative structure satisfying the 
following conditions: 

• n has at least one non-identity weak equivalenee, 

• ^ 1 in nis a weak equivalenee if k = 0, 

• n — l^n in n is a weak equivalence if k = n. 
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Here, c Sd^ [n] inherits the relative strueture from ^n. 

Proof. Denote by I the collection of inclusions c Sd^ [n] —>■ fn of relative categories as 
described in the statement of the lemma. We want to show that 

cSd^(A^[n] X A[m] U^fc[„]xgA[m] ^ cSd^(A[n] x A[m]) = ^(n x m) 

is in /-cell, which means in our case that it can be build by iterative pushouts along maps 
in I. Then Lemma [5.11 implies that A4 having the right lifting property with respect to I is 
sufficient for the Reedy fibrancy of . 

Recall that a marked simplicial set is a simplicial set S with a subset E C Si of marked 
edges, containing all degenerate ones. Call an inclusion of marked simplicial sets with 
underlying map A*^[n] —>■ A[n] an 

• inner horn if 0 < k < n, 

• special left horn if k = 0 and 0 ^ 1 is marked, 

• special right horn if k = n and (n — 1) —>■ n is marked. 

We denote by J = J; the collection of inner and special left horns and by the collection 
of inner and special right horns. 

Nerve and c extend to an adjunction between relative categories and marked simplicial 
sets, compatible with forgetful functors. We define Sd^ on marked simplicial sets to be the 
unique colimit-preserving endofunctor such that Sd^ Nerve C = Nerve for C a relative 
poset. 

As c and Sd^ are left adjoints and preserve therefore pushouts, it is enough to show that 
the inclusion 


4> = 4>k,n,m ■ ^^[n] X A[m] UAfe[n]xaAH X dA[m] A[n] x A[m] 

with A[n] maximally and A[m] minimally marked, is in J-cell for k < n and in J^-cell for 
/ > 0. Here, an edge is marked in the product if it is the product of two marked edges. 

We will use the idea of the Box Product Lemma of [DSlH Appendix A]. Their proof 
essentially gives that for k > 0 the map (f is in J^-cell. Therefore, we will only do the case 
k < n. Our proof will be dual to that of |DSllj and we will follow their approach closely. 

Let Y = A[n] X A[m] and let = A^[n] x A[m] UA>=[„]xaA[m] x dA[m]. We will 
produce a hltration 

Y^ d Y^ C ■ ■ ■ C = Y 


and prove that each T* —> is in J-cell. 

Let us establish some notation. An r-simplex y in T is determined by its vertices, and 
we can denote it in the form 

Oq Oi • • • Or 
Uq Ui ■ ■ ■ Ur 


where 0 < a* < Oj+i < n and 0 < Ui < ttj+i < m, for 0 < i < r. Faces and degeneracies are 
obtained by omitting or repeating columns. The simplex y is thus degenerate if and only if 
two successive columns are identical. 

One checks that the simplex y is an element of Y^ if and only if it satishes one of the 
following two conditions: 

(i) {oo, oi,..., a,.} equals neither {0,1,..., n} nor {0,1,... , n} \ {/}, or 

(ii) {no, ni ..., n^} 7^ {0,1,... , m}. 

Let Y^ be the simplicial set generated by the union of Y^ together with all simplices that 


contain the vertex 


and in general let T* be the simplicial set generated by the union 
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of y* ^ together with all simplices containing 

k 


k 


simplex either contains some 


m — i + 1 
or is a face of such a simplex. 


Note that = Y: Every 


[m — i + Ij 

Our goal is to show that each inclusion —)■ is in J-cell, and we will do this by 

producing another filtration 


y* = y*[n - 1] c y*[n] C • • • C y*[n + r] = Y^+\ 
Notice that every simplex of Y of dimension n — 1 or less, containing 


k 

m — i 


, lies in Y^ 


as it satishes condition (i). For t > n — 1 we define Y^[t] to be generated by the union of 

\ k ~ 

y* [t — 1] and all nondegenerate simplices of Y that have dimension t and contain ^ ^ 

We claim that Y^[t] —)■ y*[t + 1] is a cobase change of special left horn inclusions; justifying 
this will conclude our proof. 

Let y be a nondegenerate simplex of Y of dimension t + 1 > n such that y € y* [t + 1], 

r k 1 

m — i 

k 1 
\m — i 

face of y, and also that this hnal face is not the face of another nondegenerate simplex in 
y*[t + 1]. Given the former, the latter is clear since two different simplices cannot have the 
k 


but y ^ y*[t]; in particular, y contains 


. Then every face of y except possibly for 


the 


-face is contained in Y^[t]. We must show that Y'^[t] cannot contain this hnal 


same 


-face. 


[m — ij 

Now we want to show that the 


k 

m — i 


-face dy of y is not in Y^[t]. Write y as 


«o fli 

Uo Ui 


o-t+i 

Ut+l- 


The column 


k 

m — i 


cannot be the last one in y since {ao, ai,..., Ot+i} = {0,1,... , n} and 


k < n. Consider the column in y after 


k 

m — i 


. The difference between it and 


neither in hrst nor in second entry exceed one as else y € Y^. The column cannot equal 


k 

m — i 


can 


k 

m — i + 1 


or 


k 

m — i 


since then y G y* or y degenerate. Thus it has to equal 


k + 1 
? 


he second entry cannot be m — f + 1 since then we could insert between these two columns 
k 

' so that y would be a face of a simplex in y®, so would itself be in y*. 


an entry , 

[m - i + l 

Therefore, this column has to be 


k + 1 
m — i 


The set of w’s in dy equals that in y. Thus, dy ^ Y^ as y ^ Y^. Thus, dy can only be 

-face of another 


in y®[t] if it either contains 
simplex with j < i — 1. Both is absurd. 


k 

for some j < i or it is the 

k 

m — j 


m — j 
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As 


k 

m — i 


was not the last column, we have indeed proved that the inclusion Y’‘[t] 


Y’‘[t + 1] is a cobase change along inner and left horns, one horn inclusion for each y. If 
k 1 

was actually the zeroth column (in the case we are filling a 0-horn), the edge from 


m — i 


the zeroth vertex to the hrst vertex is marked as the second entries of both agree and the 
edge is therefore a product of a marked and a degenerate edge. Thus, (j) is in J-cell. □ 


For the next proposition, please recall the notation JC(T>) from the beginning of Section 

H 

Proposition 5.3. The simplicial space N^Ai is Reedy fibrant if Ai has the right lifting 
property with respect to all 

cSd^A^^H ^/C(cSd2A*^[n]) 

with 0 < k < n and n > 1, where the relative structures on cSd^ A^[re] and /C(cSd^ A^[n]) 
are induce^ by an arbitrary relative structure on n satisfying the following conditions: 

• n has at least one non-identity weak equivalence, 

• 0 ^ 1 in n is a weak equivalence if k = 0, 

• n — l^n in n is a weak equivalence if k = n. 

Proof. Fix 0 < A; < n and equip n with a relative structure with at least one weak equivalence 
such that the map 0 —>• 1 in n is a weak equivalence if A: = 0 and (n — 1) —)■ n is a weak 
equivalence if A: = n. Assume that Ai has the right lifting property with respect to 

cSd^A'^fn] ^ /C(cSd2A'=[n]). 

By Lemma [5.21 we only need to show that Ai has then also the right lifting property with 
respect to 

c Sd^ A^ [n] —^n. 

We will proceed as in |M014l Lemma 4.2], but we have to take extra care here since not 
all morphisms are weak equivalences. 

Recall that /C(cSd^ A^[re]) is isomorphic to a full subposet Vk of cSd^ A[n], described as 
follows: The subposet cSd^ A^[n] of cSd^ A[n] consists of all those sequences uq C ... C Um 
for which ^ n and Vm ^ Ik\ {A:}. The subposet Vk of cSd^ A[n] consists of all sequences 
Vo ^ ^ Vm in c Sd^ A* [n], for each such sequence also the sequence uq C ... C Vm $ R, 

and finally the sequence consisting only of n (corresponding to A:^sd2 A'^fn] ^ AC(cSd^ A^[n])). 

ft is enough to show that each relative functor defined on Vk can be extended to c Sd^ A[n]. 
We will give a retraction for the inclusion of Vk into cSd^ A[n], i.e. an order-preserving map 
cSd^A]??.] —>■ Vk, which is the identity on Vk and respects weak equivalences. This will 
complete the proof. 

Observe that the only objects of cSd^ A[n] which are not in Vk are given by sequences 
in which n\ {A:} occurs; more precisely, these are the sequences n \ {A;}, n \ {A:} C re, and 
VJQ S • • • ^ voi C re \ {A;} and wq C ... C. wi ^ n \ {k} C re, where in the last two cases. 
Wo T, ■■■ T, wi is a sequence of non-empty subsets of re \ {A;}. 


^This is detailed before Proposition IT6] 
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The map r: cSd^ A[n] —)■ Vk is described as follows: 

if A € Vk, 

if A = n \ {k} or n \ {k} C n, 
if A = (wo ^ wi C ... C wi C n\ {/c}) or 
A = (wo ^ wi C ... C wi C n\ {k} C n). 

Note that the assignment above covers all cases. Furthermore, the map takes only values 
in Vk, is by definition identity on Vk and it is checked in |M014l Lemma 4.2] that it is 
order-preserving. We have only to show that it preserves weak equivalences. As described 
in Section [2l weak equivalences are detected by the smallest element of the first set in the 
chain. This can only change by application of r if A: = 0 and then it can change at most from 
0 to 1. As the morphism 0 —>■ 1 is a weak equivalence if A: = 0, the retraction r preserves 
weak equivalences. 

This completes the proof of the proposition. □ 

6. Contractible Subsets of Simplices 

The aim of this section is to prove Lemma 14.81 Throughout this section, we use the 
notation of Section |4l This means that n > 1 is a fixed natural number and 0 < k < n. 
Furthermore, V = cSd^ A^[n] and tt: V ^ n is the functor described in SectionlH Moreover, 
V+C C V denotes for a subcategory C <Z V the full subcategory of all d G P such that a 
morphism c —>■ d in P with c G C exists. 

We will split up the statement of Lemma 14.81 into several lemmas. 

Lemma 6.1. Let E d n be a subcategory, not containing n \ {A} as connected component. 
Then the nerve of the category is weakly equivalent to the nerve of E. In particular, 

if E is in addition non-empty and connected, the nerve of' k~^{E) is contractible. 

Proof. We can assume that E is non-empty and connected. We have to show that Nerve Tr~^{E) 
is contractible. This is clear for E = n, so that we can assume E ^ n. Throughout this 
proof, we mean by W, a non-empty chain Wq C • • • C VF; of non-empty subsets of n such 
that Wi is neither n nor n \ {A}. 

Let C C be the full subcategory of all those W» with Wq C £. We want to apply 

Quillen’s Theorem A to show that the inclusion C tt~^{£) induces a weak homotopy 
equivalence on nerves. We have to show that for every W, G 7r~^{£), the nerve of the 
undercategory W,/C is contractible. As tt~^{£) is a poset, we can identify this undercategory 
with a subcategory of C. With this identihcation, there is an adjunction 

P ^ IF./C, 

p 

where P is the poset of non-empty chains of non-empty subsets of Wo H £ and A and p 
are dehned as follows: We define A(f4) as the concatenation 14 C W, and we define p{V») 
as Vo C • • • C Vq, where g > 0 is the largest index such that Vq C Wq d E] as 14 € C, 
such an index must exist. By the adjunction. Nerve P ~ Nerve (114/C). The nerve of P is 
the double-subdivision of a (non-empty) simplex and thus contractible. Thus, C —>■ 'k~^{E) 
induces a weak equivalence on nerves. 

Let V be the full subcategory of 'k~^{£) of all chains W, with IV/ C C. There is an obvious 
inclusion P' —)• C. This has a a right adjoint s: C —)• P' with s{W,) = Wq C • • • C Wq for 


A !-)• < 


n, 

Wq wi d ... d wi C n, 
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O' > 0 the largest index with Wq C E. Thus, 

Nerve 7r“^(T) ~ Nerve C ~ Nerve 

and we only need to show that Nerve is contractible. As £ is neither n nor n \ {k}, we 
have Nerve P' = Sd^ NerveT ~ This completes the proof. □ 

Denote 7r~^{i) n V+'K~^{ i — 1 ) for i > 1 for short by Xf. We want to show that the nerve 
of is contractible unless k = n and i equals n — 1 or n. 

Dehne Xj as the poset of chains Wq C • • • C IT; in X^ such that Wq = {i}. There is a 
left adjoint A to the inclusion X^ —>■ X^, defined by 

A(Wo C...CWi) = ({f} CWqC...CWi) 

for chains not in X^ and A|^fc = id^fc. Thus, the nerves of X^ and X^ are homotopy 
equivalent. 


Lemma 6.2. ITe have 



c(Sd^ dA[n — 1]) \ c(Sd^ (ioi...(j_i)A[n — 1]) 

< c(Sd^ A^[re - 1]) \ c(Sd^(ioi...(i-i)^[f^ - 1]) 
_c(Sd2A'=-i[n-l]) \ c(Sd2doi..,(.-i)A[n-l]) 


for k = i 
for k < i 
for k > i 


Here, doi...(i-i) operator induced by the map [n — 1 — i] —>■ [n — 1], m i—> m + i; 

the face is understood to be empty if i = n. Furthermore, if £ C C is a full subeategory, we 
denote by C\£ the full subcategory of C with objects OhC \ Obf". 


_ ^ 

Proof. By deleting all occurrences of f, we can identify X^ with the poset of all chains 
W, = (Wo T • • • C Wi) in n such that Wi is neither n \ {i} nor n \ {f, fc}, Wi contains a 
j < i and none of the sets contains i. 

Denote the poset of all W, such that Wi is neither n \ {f} nor n \ {i, k} and none of the 
sets contains i by Y^. We have 


'yk ~ 

^ i ' 


cSd^ (9A[n — 1] for fe = i 
cSd^A^[n —1] for k < i 
c Sd^ A^“^ [n — 1] for k > i 


The poset of all chains not containing a j < i forms the subcategory cSd^ doi (i-i)A[n — 

1 ]. □ 


Lemma 6.3. Let L be a (topologically realized) simplicial complex and K C L be a full 
subcomplex. This means that any collection vo,...,Vi of 0-simplices in K spans a simplex 
in K if it spans a simplex in L. Then 

L\K L\st{K), 

where st(ifr) is the open star of K, the union of all interiors of simplices in L having non¬ 
empty intersection with K. 


Proof. It is enough to find a deformation retraction of L \ X onto L \ st{K). First consider 
the case L = A[f] and K = dj^i,,,iA[i] = A[j]0 In this case, we use 

(A[f] \ A[j]) X I ^ A[f] \ A[j], (to : ■■■ : U, s) i-A {sto : ■ ■ ■ : stj : tj+i : ■ ■ ■ : p). 

^We use here the same symbol for the topological simplex as for the simplex in simplicial sets, but this 
should not be confusing. 
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These are homogeneous coordinates, i.e. we implicitly normalize. For a general subsimplex 
K of A[i], we multiply exactly the homogeneous coordinates corresponding to the possibly 
non-zero coordinates in iF by s instead. 

In the general case, it is enough to define the map (L \ K) x / —> L \ iF on every single 
(half-open) simplex in a way compatible with restriction to subsimplices. As K is full, the 
intersection of K with an arbitrary simplex A in L is a subsimplex of A. Thus, we can use 
the map described above. □ 

These two lemmas implies the following result: 

Lemma 6.4. The nerve of the category fl V+TT~^( i — 1 ) is contractible for i > 1 

unless k = n and i equals n — 1 or n. 

Proof. Observe first the following two simple facts: 

(1) Nerve c Nerve = Nerve 

(2) If £" C C is a full subcategory such that |NerveC| is a simplicial complex, then 
|Nerve(C \ £)\ = |Nerve(C)| \ st(|Nerve(£’)|). 

From the last two lemmas, we get then 

dA[n - 1] \ i)A[n — 1] for /c = i 

|Nerve A^l ~ < A^[n — 1| \ (ioi...(i-i)^[^ “1] for A: < i 

^A^-^[n - 1] \ dQi_(^i_i)A[n - 1] for k > i. 

Denote the right hand side by Z^. 

In the case k = i, we remove from dA\n — 1] = a A[n — i — 1]. Thus, Zf is 

contractible unless k = i = n. Indeed, choose a vertex j in A[n — i — 1]. Then there is a 
deformation retraction of Zf onto djA\n — 1], with possibly a subsimplex removed; this is 
contractible. 

In the case k ^ i, the simplex (iQ;^ (j_]^)A[n — 1] neither equals the vertex k for k < i nor 
A: — 1 for k > i (as (-j_;^)A[n — 1] is just one point only if f = n— 1). If the tip of the horn 

is not in “ 1]) S' linear deformation towards the tip is the required contraction 

of Z^. If the tip of the horn is in (j_^)A[n — 1], deforming away from the tip gives a 
homotopy equivalence of Z^ to dA[n — 2] with one (non-empty) subsimplex removed. The 
same argument as before gives that this is contractible. □ 

It remains to show the following lemma: 

Lemma 6.5. If k = n > 2, then the nerve of Y = 7r“^((n — 1) —>■ n) fl IA7r~^( n — 2) is 
contractible. 

Proof Let IF, = (IFo C • • • C IT;). Then IF, G F if and only if 

• IFq contains no elements but (n — 1) and n, 

• IF; / n and IF; / n — 1 , 

• there exists j G IF; with j < n — 1. 

Denote the subcategory of those IF, in Y with IFq = {n} by Yq. By deleting n, this can be 
identified with cSd^ dA[n — 1] \ {n — 1}. 

Denote the subcategory of those IF, in Y with VFq = {n — 1} by Fi. By deleting (n — 1), 
this can be identified with cSd^ — 1] \ {n — 1}. 

Denote the subcategory of those IF, in F with IFq or IFi equaling {n — 1, n} by F 2 . This 
is isomorphic to (cSd^ dA[n — 2]) x (cSd A[l]), where the second coordinate corresponds to 
IFo being {n}, {n — l,n} or {n — 1}. 
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The intersection of Yq and Y 2 is given by all the W, in Y with Wq = {n} and Wi = 
{n — l,n}. By deleting all entries of the form (n — 1) and n, the intersection Yq fl I 2 is 
isomorphic to c Sd^ dA [n — 2]. 

By a similar argument Yi H 1^2 — c Sd^ dA [n — 2]. 

In total, we see that 

Nervey = NerveF q Ugd 2 g^[„_ 2 ] Nerve y 2 Usd 2 g^[„_ 2 ] NerveFi. 

By the identihcations above, this is after geometric realization homeomorphic to 

X I Usn-3 X /. 

This colimit in turn is homeomorphic to which is contractible. □ 
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